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Remarks 

In the Office Action dated 9/13/2005 which was made FINAL ("Final 
Rejection"), Claims 5-10 and 1 2-26 were rejected. In the amendment set forth 
above, Claims 5, 8, and 18 are amended, and the remaining Claims are 
unchanged. It is respectfully requested that this amendment be entered. In 
view of these amendments to the Claims, and the arguments set forth below, It Is 
respectfully submitted that Claims 5-10 and 12-26 are in condition for allowance. 

1 . Claims 5-1 0 and 1 8 were rejected under 35 USC §112 second paragraph 
as being indefinite for failing to particularly point out and distinctly claim the 
subject matter of the invention. In particular 

A. In reference to Claim 5, it was said that the phrase ""a transfer 
program for transferring control of said next available IP resource from said 
second stage lottery program..." was not cleariy understood. This phrase has 
been replaced with " a transfer program for assigning said next available IP 
resource to execute a task assigned to said selected one of said at least two 
levels.. This language thereby clarifies that the transfer program is causing 
the IP resource to execute a task that is assigned to the selected level. This 
corresponds to the description in Applicants' Specification. (Applicants' 
Specification page 12 lines 12-14.) With this change, it is believed that Claim 
5 satisfies the requirements of 35 USC §112, and this rejection should be 
withdrawn. The object to dependent Claims 6-7 and 9-10 that depend from 
Claim 5 should likewise be withdrawn. 

B. In reference to Claim 8, it was said that the phrase "each level of 
said at least two levels will only have tasks of like quantum values within said 
each level" is not clearly understood. This phrase has been replaced with 
''wherein tasks within each level of said at least two levels will be assigned to 
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According to one aspect of the mechanism, a first lottery (i.e., a first stage) is 
conducted to select a class of tasks. A second lottery (I.e., a second stage) may 
then be conducted to select one of multiple levels contained in this class. A 
pending task is then selected from this level. (Applicants' Specification page 8 
line 24 through page 9 line 1 1 .) This two-stage lottery can be completed very 
efficiently, and applies the benefits of the random selection process both to the 
class selection, and the level selection. Moreover, the use of multiple levels 
within the class makes the system flexible, and provides for a large number of 
scheduling options. 

Turning next to Fong, this reference primarily describes a general 
approach to resource management called Time-Function Scheduling (TFS) that 
is largely beyond the scope of the current discussion. In addition to describing 
the TFS method of resource allocation, Fong compares the performance of the 
TFS approach with several lottery methods, in one version, the alternative lottery 
method Is used to select a job class only. Then a first-come-first-service (FCFS) 
algorithm is used to select the job, as follows: 

"Our prototype therefore Implements a slightly modied (sic) verston of 
lottery scheduling in which tickets are assigned to job classes instead of 
individual jobs. The resource is then granted to the job at the head of 
the run-queue associated with the class holding the winning ticket. 
An FCFS ordering 1$ maintained at each run-queue." (Fong page 13 
section 3.2, lines 6-9, emphasis added.) 

Thus, the Fong prototype implements a one-stage lottery mechanism that 
selects a class via a lottery, and then selects the iob at the head of the run oueue 
for the selected class. 

Fong also mentions an alternative that uses a TFS mechanism to control 
resource allocation across classes, while using a lottery scheme to determine 
which task within the class will be executed. (Fong, sentence bridging pages 21 
and 22.) 
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In regards to both of the alternative one-stage lottery mechanism 
described in Fong, Fong specifically states that TFS achieves the same 
execution rate goals "wft/te significantly mduclna the waiting time variance, 
in some cases bv as much as several orders of magnitude " (Fong page 5, 
second sentence of first full paragraph.) Thus Fong generally teaches away 
from using even a one-stage lottery mechanism. 

To summarize the foregoing: 

a. ) Fong discusses several implementations, both using a single-stage 
lottery (See Fong page 13 lines 28-29 and page 21 last sentence.) 

b. ) Nothing in Fong teaches selection of a class followed bv selection of 
a level within a class culminating in selection of a task within a level. 

c. ) The single stage lottery approach fs described by Fong as being 
inferior to the TFS mechanism. Thus, Fong actually teaches away from using 
even the one-stage lottery approach . Therefore, Fong most certainly teaches 
away from any sort of system that would add yet another lottery stage to the task 
selection process. 

With the foregoing summary available for discussion purposes, the 
specific Claim language is next discussed. 

Independent Claim 5, as currently amended, includes a random number 
generator and selection program for generating a first random number for 
selecting from among at least two classes. This random number generator and 
program further generate a second random number iox selecting from at least 
two levels within the selected class. A task associated with the selected level is 
then assigned to the next available IP resource. This two-stage lottery 
process, which includes generating a first random number to select a class, and 
a second random numt)er to select a level, is not taught or suggested by Fong. 
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As discussed above, 

a. ) Fong discusses only a single lottery stage for selecting a class. 

b. ) After the Fong dass is selected, the resource to be allocated is 
"...granted to the job at the head of the run-queue associated with the ciass 
holding the winning ticket. An FCFS ordering is maintained at each run-queue." 
(Fong page 13 lines 30-31 .) Thus, Fong uses the FCFS method to select the 
task from the selected class. Fong does not teach use of a second lottery 
stage, and does not teach select of a level within a class. 

Next, the Examiner's comments regarding Fong are considered. The 
Examiner states that Fong teaches the invention of Claim 5 substantially as 
claimed, including the second stage lottery program, as well as classes that each 
includes at least two levels of tasks. In support of this assertion, page 14 lines 1- 
20, page 21 line 28 - page 22 line 1 of Fong is cited. (See Final Rejection page 
3, last line.) Nothing in this cited material describes using a lottery mechanism 
during two different stages. Moreover, nothing in these passages discusses use 
of levels within a class, then selection of a task from a level. If this rejection is 
maintained, further clarification is requested concerning the perceived relevance 
of these passages of Fong. 

Next, the Examiner states that Fong does not explicitly teach Applicants' 
random number generation and selection program, but Nicastro does. 

Nicastro teaches a method of controlling the odds for any given symbol 
set (e.g., three bars) of a reel-type slot machine. According to this method, all 
of the possible reel stop combinations are assigned to unique terminal nodes in 
one or more fractional branching trees. A random number generator is used to 
select entries on each tier until a terminal node is encountered that is associated 
with the selected reel stop combination. 

To summarize, Nicastro describes a method to obtain an outcome for a 
spin of a lottery wheel, and Is not associated with a dispatcher program as 
discussed by Fong. The Examiner states that it would t>e obvious for one skilled 
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in the art to combine Fbng with Nicastro because the random number generator 
for selecting between at least two levels would improve the efficiency of Fong. 

As discussed above, Fong specMeallv describes how use of single 
stage lottery mechanism to select a job Increases possible watt time (l.e.. 
variance) for processing the jobs within a class as follows: 

"Our experimental results demonstrate that TPS achieves the same 
proportional execution rate goals [as lottery scheduling] while 
signlflcanUv reducing the waiting time variance. In some cases bv as 
much as several orders of magnitude ."* (Fong page 5, second sentence 
of first full paragraph, in reference to a discussion of lottery scheduling 
that immediately precedes this passage.) 



This is reiterated as follows: 

"in particular, we show that TFS can achieve the same relative execution 
rates of lottery scheduling while significantly reducing the variability in 
response. Moreover, TFS provides very fast and stable convergence to 
these resource allocation goals." (Fong page 13 lines 2-3.) 

These passages state that the alternative TFS mechanism taught by Fong 
results in significant reduction in variance (i.e.. the difference between wait times 
for jobs in a single class) as compared to use of the corresponding lottery 
scheduling policy for selecting a job. Fong therefore exollclthf states that the 
alternative TFS mechanism being taught bv Fono provid es an improvement 
over an approach that uses even a single stage lottery. Given this specific 
teaching, it is not understood how one skilled in the art would be at all 
encouraged by Fong to incorporate even one lottery stage into a dispatch system 
much less two stages, as the Examiner so states. For at least these reasons, 
the rejection of Claim 5 is improper, and should be withdrawn. 

Claims 6-10 depend either directly or indirectly from Claim 5 and are 
allowable for all of the reasons discussed above in regards to Claim 5. These 
Claims are further ailowdble because they describe additional aspects not taught 
or suggested by the cited combination of references. 
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Next, independent Claim 12 is considered. This Claim includes aspects 
that are similar to those discussed above in regards to Claim 5. In particular, this 
Claim describes a two stage lottery execution process that uses a first lottery 
process for detennining a class, and a second process to select an assigned 
task. As previously discussed, Fong does not teach or suggest a two-stage 
lottery pixxess, and, In fact, teaches away from such a process in several 
different ways. Nicastro has nothing to do with a dispatcher. Moreover, Fong 
specifically teaches away from adding anything taught by Nicastro into a 
dispatching program. Therefore, for reasons similar to those discussed above in 
regards to Claim 5, Claim 12 is allowable over this rejection. 

Claims 13-18 depend from Claim 12 and are allowable over this 
rejection for reasons similar to those discussed in reference to Claims 5 and 1 2. 
These Claims Include additional aspects not taught or suggested by Fong, and 
are therefore allowable over this rejection for these additional reasons. 

Independent Claim 19 describes a method that include oinning a first 
stage of a lottery algorithm to select a class, and ainnlng a second stage to 
select a priority level from this class from which to select a task. Independent 
Claim 20 Includes aspects similar to those described in Claim 19. For reasons 
similar to those discussed above in regards to Claim 5, Claims 19 and 20 are 
allowable over this rejection, which is improper, and should be withdrawn. 

Claims 21-25 depend from Claim 20 and are allowable over this rejection 
for reasons similar to those discussed above in regards to the independent 
Claims. These Claims include additional aspects of the invention not taught by 
the cited reference, and are therefore allowable because of these additional 
aspects. 

Independent Claim 26 describes a two-stage lottery process, and is 
allowable over this rejection for reasons similar to those discussed in regards to 
Claim 5 above. 
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To summarize, Fong does not in any way teach or suggest Applicants* 
two-stage lottery mechanism described In each of the independent Claims. In 
fact. Fong actually teaches away from even a one-stage lottery approach, and 
most definitely teaches away from any approach that would add multiple lottery 
stages to the selection process. Although NIcastro is cited as teaching the two- 
stage process, one skilled In the art would not be motivated to combine aspects 
of any two-stage lottery mechanism Into Fong In view of the specific teachings of 
Fong. For at least the foregoing reasons, the current rejection is improper, and a 
Notice of Allowance Is respectfully requested. 
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Conclusion 



In the Office Action dated 9/13/2005 which was made FINAL ("Final 
Rejection"), Claims 5-10 and 12-26 were rejected. In the amendment set forth 
above, Claims 5, 8, and 18 are amended, and the remaining Claims are 
unchanged, it is respectfully requested that this amendment be entered. In 
view of these amendments to the Claims, and the arguments set forth below, it is 
respectfully submitted that Claims 5-10 and 12-26 are in condition for allowance, 
and an early Notice of Allowance is respectfully requested. If the Examiner has 
any questions or concerns regarding this response, a call to the undersigned is 
appreciated and welcomed. 

Respectfully submitted. 



Beth L. McMahon 
Attorney for Applicants 
Reg. No. 41 ,987 
Telephone No. 651-635-7893 

Unisys Corporation 

M.S. 4773 

P.O. Box 64942 

St. Paul, MN 55164-0942 
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